Section: New Software and Platforms

SLV

Participant : Elias Tsigaridas [contact] .

SLV is a software package in C that provides routines for isolating (and subsequently refine) the real roots of univariate polynomials with integer or rational coefficients based on subdivision algorithms and on the continued fraction expansion of real numbers. Special attention is given so that the package can handle polynomials that have degree several thousands and size of coefficients hundrends of Megabytes. Currently the code consists of $\sim 5000$ lines.

• ACM: I.1.2 Algebraic algorithms

• Programming language: C/C++